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PROBLEM TO BE SOLVED: To shorten an analysis time for program 
optimization or hardware performance improvement by adapting the number 
of speculative execution instruction. 

SOLUTION: A speculation level counter 4 counts a speculation level (X 
when a branching instruction is registered in a reorder buffer 3 and a 
speculative level holding means 5 holds the speculation level 0(. An 
execution instruction selection means 6 selects an instruction for starting 
execution out of the reorder buffer 3 and, at the same time, selects the 
speculation level (X corresponding to this instruction out of the speculation 
level holding means 5 and outputs it as an execution instruction speculation 
level y. When it is detected by a branch instruction execution detection 
decoder 7 that this instruction is the branching instruction, a speculation 
release level counter 8 counts a speculation release level p. A speculative 
execution detection means 9 compares the speculation level (X, the 
speculation release level P and the execution instruction speculation level 
Y, detects speculative execution and a speculative execution instruction 
number counter 10 counts this. 
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